Lectures:
-
Topic 00: Course Policy and Outline (Week 01)
-
Topic 01: One-time Pad for Bit-strings (Week 01) ChatGPT Slides
Recommended reading:
Sections 2.1 and 3.3 of A Graduate Course in Applied Cryptography, Dan Boneh and Victor Shoup
-
Topic 02: Mathematical Basics (Probability) (Week 01) ChatGPT Slides
A recommended reference:
Section 5.3 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
-
Homework 1 [Source Files: file1 file2] (Due Date: 06 September, 2026)
-
Discussion. From One-Time Pads to Modern Cryptography and Abstract Mathematics
-
Topic 03: Groups and Fields (Week 02) ChatGPT Slides
A recommended reference:
Sections 2.5 and 1.5 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
-
Homework 2 [Source Files: file1 file2] (Due Date: 20 September, 2026)
-
Topic 05: Repeated Squaring (Week 03) ChatGPT Slides
-
Topic 06: Private-key Encryption (Definition and Security of One-time Pad) (Week 03) ChatGPT Slides
-
Topic 07: Graph Representation (Week 03) ChatGPT Slides
-
Topic 08: Shamir Secret-sharing Scheme (Introduction) (Week 04) ChatGPT Slides
-
Topic 09: Shamir Secret-sharing Scheme (Lagrange Interpolation) (Week 04) ChatGPT Slides
-
Topic 10: Shamir Secret-sharing Scheme (Security) (Week 05) ChatGPT Slides
-
Homework 3 [Source Files: file1 file2] (Due Date: 04 October, 2026)
-
Topic 11: Efficient Algorithms (Week 05) ChatGPT Slides
-
Topic 12: Generating Large Primes (Week 06) ChatGPT Slides
A recommended reference:
Sections 3.4 of An Introduction to Mathematical Cryptography, Jeffrey Hoffstein, Jill Pipher, and Joseph H. Silverman
PRIMES is in P: GPT-generated summary of the AKS Primality-testing Algorithm
-
Topic 13: Extended GCD Algorithm (Week 06) ChatGPT Slides
-
Topic 14: One-way Functions (Week 07) ChatGPT Slides
-
Homework 4 [Source Files: file1 file2] (Due Date: 18 October, 2026)
-
Topic 15: Pseudo-randomness Generators (Week 07) ChatGPT Slides
-
Fall Break (Week 08)
-
Topic 16: Encrypting Long Messages (Week 08) ChatGPT Slides
-
Topic 17: Random Functions and Encrypting Long Messages (Week 08) ChatGPT Slides
-
Topic 18: Pseudorandom Functions (Week 09) ChatGPT Slides
-
Topic 19: Message Authentication Codes (Week 09) ChatGPT Slides
|